Nonblocking Supervisory Control of Flexible Manufacturing Systems based on State Tree Structures
نویسندگان
چکیده
Much research has been addressed to nonblocking supervisory control of Discrete-Event Systems (DES) such as Flexible Manufacturing Systems (FMS), and a variety of approaches have been developed. One especially powerful approach, due to Chuan Ma, is based on DES representation by means of State Tree Structures (STS). Using STS, this chapter develops nonblocking supervisory control of a well-known benchmark FMS example taken from the literature, for which the description was given originally as a Petri net. The authors straightforwardly obtain the optimal (maximally permissive) and nonblocking supervisory control, and display the control logic for each (controllable) event transparently as a binary decision diagram.
منابع مشابه
Control of State Tree Structures
It is well known that the nonblocking supervisory control problem is NP-hard, subject in particular to state space explosion that is exponential in the number of system components. In this paper we propose to manage complexity by organizing the system as a State Tree Structure (STS). STS are an adaptation of state charts to supervisory control theory. Based on STS we present an efficient recurs...
متن کاملDistributed Maximally Permissive Nonblocking Control of Flexible Manufacturing Systems
In recent years, a great deal of research has been focused on preventing deadlock in Flexible Manufacturing Systems. Policies based largely on Petri net models have been presented in the literature. Recently, a quite different approach has been developed based on supervisory control theory, and it has been adapted to solve the nonblocking maximally permissive control problem in various resource...
متن کاملModular Multitasking Supervisory Control of Composite Discrete-event Systems
A modular approach for efficiently dealing with multiple tasks and multiple specifications in the supervisory control of composite discrete-event systems (DES) is presented. Colored marking generators are used to distinguish classes of tasks in supervisory control of DES, which allows the synthesis of optimal supervisors that are nonblocking with respect to multiple control objectives. A local ...
متن کاملModel-driven migration of supervisory machine control architectures
Supervisory machine control is the high-level control in advanced manufacturing machines that is responsible for the coordination of manufacturing activities. Traditionally, the design of such control systems is based on finite state machines. An alternative, more flexible approach is based on task-resource models. This paper describes an approach for the migration of supervisory machine contro...
متن کاملNonblocking Supervisory Control of Nondeterministic Systems
In this paper we extend the theory of supervisory control of nondeterministic discrete event systems subject to nondeterministic speci cation developed in We focus our attention on nonblocking and liveness considerations and develop algorithms for nonblocking supervisor synthesis
متن کامل